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(54) OBJECT DETECTING SYSTEM 
(57)Abstract: 

PURPOSE: To quickly attain comparatively accurate detecting of the area of an 
object of interest out of an image without being affected by environmental 
fluctuations such as illuminating condition. 

CONSTITUTION: An area extracting part 2 extracts the candidate area of detection 
object of interest from a digital moving image inputted by a digital moving image input 
part 1 and a shape judging part 3 obtains the certainty Xi of the area of the object of 
interest based on the shape feature of the object a of interest as a reference so as to 
judge whether the area is like the area of the object of interest or not in accordance 
with the value. A shadow judging part 5 investigates whether the inside of each area 
judged to be like the area of the object of interest is a shadow or not to obtain the 
degree of the shadow Si and at this time, a shadow position estimating part 4 reflects 
the position of the shadow estimated based on an illuminating condition mode. An 
object of interest detection part 6 obtains a certainty Yi=Xi*(1 .0~Si) as the object of 



interest based on the certaintly Xi of each area and the degree Si of the shadow so as 
to detect the area of a maximum Yi as the area of the object of interest. 

* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]An object detection system which detects a detecting object object field out 
of a picture, comprising: 

An area extraction means which extracts the 1st candidate area that serves as a 
candidate of a detecting object object out of said picture. 

It is based on a shape facility of said detecting object object set up beforehand for 
said each [ which was extracted by this area extraction means ] candidate area [ the ] 
of every, A shape judging means which computes reliability in which the field is a field 
of said detecting object object, and judges whether the field is a shape facility of said 
detecting object object, and the 2nd suiting candidate area. 

A shadow judging means which computes an evaluation value of shadow-likeness by 
verifying whether that inside is a shadow by this shape judging means for every field 
judged that is said 2nd candidate area. 

An object body detection means to make an evaluation value of each of said 
shadow-likeness computed by this shadow judging means for said every field reflect in 
reliability of a corresponding field computed by said shape judging means, respectively, 
and to detect a field of said detecting object object according to that reflected value. 

[Claim 2]A position judged as said shadow judging means being said 2nd candidate 
area, and the object detection system according to claim 1 performing verification 
processing of a shadow around it. 

[Claim 3]Have further a shadow position estimation means which presumes a position 
which can do a shadow based on a model of lighting environment in the case of 



verification processing of a shadow by said shadow judging means, and said shadow 
judging means, The object detection system according to claim 2 characterized by 
making it make a shadow position estimation result by said shadow position estimation 
means reflect in an evaluation value of said shadow-likeness. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to a suitable object detection system to 
detect a detecting object object field comparatively strictly out of a picture. 
[0002] 

[Description of the Prior Art]Conventionally, the following three methods were known 
as art of detecting an object, especially a movable matter object. 

(1) The method which detects an object body using sensors, such as infrared rays and 
an ultrasonic wave, on the assumption that the transit route (existence region) of an 
object body is limited (the 1st method). 

(2) The method which performs template matching to an object body to each field in 
the inputted digital image (the 2nd method). 

[0003](3) The method which performs the solvent wiping removal of a shadow to the 
full screen (each frame in video) in order to detect the movable matter object out of a 
picture (video) (the 3rd method). . In the solvent wiping removal of this shadow, the 
movable matter object contains other objects, for example. It may exist in a certain 
view and a shadow occurs in a picture by lighting conditions to the demand of liking to 
specify only the movable matter object strictly, and it is carried out in order to 
prevent objective erroneous detection being made by it. 
[0004] 

[Problem(s) to be Solved by the Inventionjin the above-mentioned conventional 
technology, first, although the 1st method was boiled comparatively and detection of 
the object body could be ensured, when the transit route of the object body needed to 
be limited and sensitivity etc. were taken into consideration, there was a fault that the 
scale of the sensor to install became large-scale easily. 

[0005]Next, since the 2nd method performed conducts matching which cost requires 
to all the fields of a picture, it had the fault that processing took a long time. In order 
to have to investigate coincidence with an object body strictly, environmental 
variations, such as lighting conditions, also had the fault that it was weak. 
[0006]And since the 3rd method removes a shadow to each frame in video, it requires 
processing time, and also it had a fault to which the result of the shadow judging 



algorithm in each picture has on the detection capacity of an object body as it is. 
[0007]This invention was made in consideration of the above-mentioned situation, 
and the purpose is to provide a high speed and the object detection system which can 
be held comparatively correctly moreover, without being influenced at environmental 
variations, such as lighting conditions, although the object area made applicable to 
detection is detected out of a picture. 
[0008] 

[Means for Solving the Problem]This invention is characterized by comprising the 
following, in order to solve an aforementioned problem. 

An area extraction means which extracts the 1st candidate area that serves as a 
candidate of a detecting object object out of a picture. 

A shape judging means which computes reliability in which the field is a field of a 
detecting object object on the basis of an extracted shape facility of a detecting 
object object beforehand set up for every candidate area [ the ], and judges whether 
the field is a shape facility of a detecting object object, and the 2nd suiting candidate 
area. 

A shadow judging means which computes an evaluation value of shadow-likeness by 
verifying whether the inside is a shadow for every field judged that is the 2nd 
candidate area. 

An object body detection means to make an evaluation value of shadow-likeness for 
every field reflect in reliability of corresponding areas computed by shape judging 
means, respectively, and to detect a field of a detecting object object according to the 
reflected value. 

[0009]This invention is further provided with a shadow position estimation means 
which presumes a position which can do a shadow based on a model of lighting 
environment in the case of verification processing of a shadow by a shadow judging 
means, and it was made to make it reflect it in an evaluation value of shadow-likeness 
in which a shadow judging means computes an estimation result of this shadow 
position. [0010] 

[Function]In the above-mentioned composition, an area extraction means will extract 
the field (the 1st candidate area) which serves as a candidate of an object body who 
should detect out of the inputted image by asking for the absolute value picture of the 
2 inter-frame difference which continues, for example, and binary-izing with a certain 
threshold, if the digital video of a time series is inputted. 

[001 1]A shape judging means computes the reliability of detecting object object (it is 
field)-likeness on the basis of the shape facility of the detecting object object 
beforehand set up for every field extracted by the area extraction means, and judges 
whether they are a shape facility of a detecting object object, and a suiting field (the 
2nd candidate area). 



[001 2]A shadow position estimation means has a model of lighting environment, and 
the position judged that is a candidate area (the 2nd candidate area) of a detecting 
object object by the shape judging means and which can do a shadow based on the 
model for every field is presumed. 

[0013]For every field judged that is a candidate area of a detecting object object by 
the shape judging means, shadow judging means are a position of the field, and its 
circumference, and they compute the evaluation value (degree of a shadow) of 
shadow-likeness by performing verification processing of whether to be a shadow. 
Under the present circumstances, the dignity of the evaluation value of 
shadow-likeness is changed according to the shadow position presumed by the 
shadow position estimation means. That is, the shadow position estimation result by a 
shadow position estimation means is reflected in the evaluation value of 
shadow-likeness. 

[0014]An object body detection means makes the evaluation value of 
shadow-likeness for every field called for by the shadow judging means reflect in the 
reliability of the corresponding areas computed by the shape judging means, 
respectively, and detects the field where the reflected value serves as the maximum 
as a field of a detecting object object. 

[0015]Thus, verification processing of a shadow is performed on the position judged 
that is a candidate area of a detecting object object, and the outskirts of it, and a 
result is made to contribute to the reliability of detecting object object-likeness in this 
invention. 

Therefore, it is possible to detect an object body, without being influenced by an 
environmental variation like a shadow. 

In this invention, since the judgment of a shadow is performed only to the field (the 
2nd candidate area) judged that is seemingly a detecting object object, improvement 
in the speed of processing is possible. 

[0016]In this invention, since the method which presumes beforehand the position 
which can do a shadow is applied based on the model of lighting conditions, it is 
possible to raise the answer rate of a judgment as a shadow. 
[0017] 

[Example] Drawing 1 is a block lineblock diagram showing one example of the object 
detection system of this invention. 

[0018]In drawing 1 , a digital moving picture input part for 1 to input the digital video of 
a time series and 2 are the area extraction parts for extracting the field (picture) 
which serves as a candidate of the object (movable matter object) which is the target 
of detection from the inputted digital video. 

[001 9]3 is a shape judgment part which calculates reliability (Xi) of detecting object 
object-likeness, in order to verify whether the shape facility of the object body which 
the shape of the candidate area extracted by the area extraction part 2 should detect 



is suited. 

[0020]The shadow position estimating part 4 presumes the position which a shadow 
can do to be for the candidate area picture judged that is seemingly a detecting object 
object based on the model of lighting conditions by the shape judgment part 3, and 5 
are shadow judgment parts. The shadow judgment part 5 verifies whether it is a 
shadow based on the shadow estimation result of the shadow position estimating part 
4 to the picture of the candidate area the shape judgment part 3 judged that is 
seemingly a detecting object object. 

[0021 ]The object body primary detecting element for making 6 reflect in reliability (Xi) 
of object body-likeness asked for the shadow decision result of the shadow judgment 
part 5 by the shape judgment part 3, and detecting a detecting object object field 
according to this and 7 are motion-control parts which control each part of the above. 
Next, the object detection processing by the composition of drawing 1 is explained. 
First the object detection processing in this example is divided roughly into five steps. 
[0022]The 1st phase is processing which inputs the digital video of a continuation 
frame by the digital moving picture input part 1. In this 1st phase, the digital moving 
picture input part 1 digitizes an analog input picture by a built-in A/D (analog/digital) 
converter (not shown), and inputs it as one picture for every frame. 
[0023]The 2nd phase is processing which extracts the candidate area (the 1st object 
body candidate area) of the movable matter object (object body) used as the 
candidate for detection by the area extraction part 2. The area extraction part 2 
performs extraction of this object body candidate area (picture) according to the 
procedure shown in drawing 2 . 

[0024]That is, the area extraction part 2 asks for the absolute value picture of 
continuous 2 inter-frame difference in response to the digital video of a continuation 
frame first inputted by the digital moving picture input part 1 (Step S1, S2). Next, the 
area extraction part 2 extracts (Step S3, S4), and the 1st object body candidate area 
(picture) that serves as a candidate of an object body by binary-izing the absolute 
value picture of this difference with a certain threshold. The 3rd phase is shape 
decision processing performed by the shape judgment part 3. The shape judgment part 
3 performs this shape decision processing according to the procedure shown in 
drawing 3 . 

[0025]That is, the shape judgment part 3 inputs the picture of the 1st object body 
candidate area first extracted by the area extraction part 2 (Step S11), asks for the 
connected area of about eight from the picture, and measures the shape about the 
connected area and the rectangle to circumscribe (Step S12). The circumscribed 
rectangle shape measured here is the transverse direction length (rectangle width w) 
of a view, the lengthwise direction length (rectangle height h) of a view, and the 
centroid position g of an object body candidate area. 

[0026]Next, the shape judgment part 3 excepts the field below the value as which a 



circumscribed rectangle area measured at Step S12 among the inputted object body 
candidate areas (picture) was determined beforehand from an object body candidate 
area (Step S13). 

[0027]And the shape facility of the object body (object movable matter object) in 
which the shape judgment part 3 is given beforehand, (It remains without being 
excepted at Step S13) By comparing the shape (the rectangle width w and rectangle 
height h to express, and the centroid position g) measured about the object body 
candidate area (the 1st object body candidate area), It is verified whether seemingly it 
is a picture of the object body which the picture of the candidate area should detect. 
[0028]In this verification, the upper limit threshold WU and the lower limit threshold 
WL of rectangle width, the upper limit threshold HU and the lower limit threshold HL of 
rectangle height, and the upper limit threshold GU and the lower limit threshold GL of 
a centroid position are used as a shape facility of an object body. These thresholds 
are beforehand determined by survey in the screen of an object body The judgment 
(verification) conditions whether to be a candidate area (the 2nd object body 
candidate area) of the object body (object movable matter object) which the 1st 
object body candidate area (circumscribed rectangle) should detect when this shape 
facility is used are WU >=w>=WL, HU >=h>=HL, and GU >=h>=GL — (1) 
It becomes. 

[0029] However, the concept of the reliability of object body-likeness is introduced 
into the algorithm of the shape judging actually applied by the shape judgment part 3. 
The shape judging is realized using the value of reliability. 

[0030]That is, in the shape judgment part 3, as first shown in Step S14 of drawing 3 , 
every 1st object body candidate area (circumscribed rectangle) is asked for the 
reliability of object body-likeness. This reliability is defined by Xi shown in a following 
formula when the i-th 1st object body candidate area (circumscribed rectangle) in 
each frame exists. 

Xi =min [(wi /WL+Wu /wi) — } (hi /HL+Hu /hi) (gi /GL+Gu /gi) .... (2) 
The shape judgment part 3 is following formula if Xi <2.0, when the reliability Xi is 
searched for at Step S14. : Non-object body candidate else if Xi >=2.0 : Object body 
candidate .... (3) 

It is alike and the shape judging which follows is performed. 

[0031]namely, the shape judgment part 3 — the value of the reliability Xi — 2.0 [ for 
example, ] — investigating whether it is the following (Step S1 5) — Xi — in being <2.0, 
it judges with the corresponding object (a picture — shown) of the 1st object body 
candidate area being a non-object body (movable matter object for un-) (Step S16). 
On the other hand, in being Xi >=2.0, the shape judgment part 3 judges with seemingly 
the corresponding object (a picture shows) of the 1st object body candidate area 
being an object body (object movable matter object) (Step S17). Setting to "2.0" the 



threshold used for a judgment by the above-mentioned (3) formula (Step S15), If 
rectangle width is taken for an example, WU >=wi >=WL (however, w is set to wi) in the 
above-mentioned (1) type is clear from being WU /wi >=1.0 and wi /WL >=1.0, i.e. (wi 
/WL+Wu /wi), it is also >=2.0. The above is processing of the 3rd phase. 
[0032]The field judged by the shape judgment part 3 when the 4th following phase was 
seemingly an object body (field) among the 1st object body candidate areas. It is the 
processing which investigates whether the inside is a shadow by the shadow judgment 
part 5, and asks for the degree (Si) of a shadow for every field about (the 2nd object 
body candidate area is called hereafter). It asks for the high portion of a possibility 
that a shadow exists, beforehand, and this is made to reflect in the degree (Si) of a 
shadow by the shadow position estimating part 4 at this time. The details of 
processing of this shadow position estimating part 4 and the shadow judgment part 5 
are explained according to the procedure shown in drawing 4 . 

[0033]First, the conditions of the lighting leading to a shadow change according to a 
season, time, and the weather, and, outdoors, change according to the installation 
condition of lighting indoors, for example. How to be able to do a shadow differs 
according to this lighting condition. 

[0034]So, at this example, it has a model of such lighting conditions (lighting 
environment), and direction DS which can do the shadow of the object on a flat 
surface is presumed by the shadow position estimating part 4 according to the lighting 
condition by the classification format of eight directions (direction with the angle of 
the integral multiple of 45 degrees) (Step S21). Here the season and time which 
determine the lighting conditions in the case of the outdoors, for example, it can know 
by an internal clock (clock function), and, similarly the weather can be known with the 
histogram shape of an inputted image (for example, Togashi, Abe, and a large wave — 
rice field: "development of an image monitor with an automatic threshold function", 
and information processing — all — large D-2-1991). Indoors, since lighting is in 
general artificial, the intensity and the direction of radiation of a light source are 
known in many cases, and can use this known information. 

[0035]Now, the shadow position estimating part 4 by the shape judgment part 3 from 
the circumscribed rectangle (an object rectangle is called) center of gravity gi of the 
i-th object body candidate area (the 2nd object body candidate area) judged that is 
seemingly an object body (field), As shown in drawing 5 (it presumed at Step S21), the 
vector of length L is assumed in the direction Ds of a shadow (the presumed direction), 
and the line segment Lv which intersects perpendicularly with the terminal point of 
this vector is introduced. It is here and L is L=(hi+wi)/(2*alpha).... (4) 
It comes out. However, as for the normalization parameter of alpha>=1.0, and hi, 
rectangular height and wi of alpha are rectangular width. 

[0036]And the picture element position in an object rectangle receives this line 
segment Lv, and the shadow position estimating part 4 has it in the gap side, or (is it in 



the center-of-gravity gi side, or is in an opposite hand in the center of gravity gi?). 
Presumed degree Si (x, y) of the shadow based on the model for every pixel in an 
object rectangle is determined as shown in drawing 5 (Step S22). The method of the 
determination of presumed degree Si (x, y) of the shadow for every pixel of this is 
following formula Si(x, y) =1.0. {Pi (x, y) | (x, y) is gi side} to Lv. 
Si(x, y) =beta {Pi (x, y) | (x, y) is gi and opposite hand} to Lv. — (5) 
[0037]lt is alike and follows. However, it is the constant value with which Pi (x, y) fills 
the pixel of the coordinates (x, y) in the i-th rectangle, and beta fills 0.0 < beta<1.0. 
Presumed degree Si(x, y) =1.0 of a shadow shows that the pixel Pi (x, y) is not a 
shadow. 

[0038]If presumed degree Si (x, y) of the shadow for every pixel is determined by the 
shadow position estimating part 4, the shadow judgment part 5, About the picture 
inside an object rectangle, the Laplacian picture Pri (x, y) is calculated, presumed 
degree Si (x, y) of the Pri (x, y) and shadow is used, and it is following formula Spi (x, y) 
=Pri (x, y) *Si(x, y)/(1 / 9*sigmaPri (x+j, y+k)). — (6) 

[0039]lt is alike, and it follows and asks for the degree Spi (x, y) of the shadow for 
every pixel (Step S23). however, 3x3 pixels [ Pri / (x+j y+k) / sigma / centering on the 
object picture element Pi (x, y) ] every — total Q and k are -1, and 0 and 1, 
respectively) of Pri (x+j, y+k) is expressed. When [ this ] total (j and k are -2, -1 , and 0, 
1 and 2, respectively) of each 5x5-pixel Pri (x+j, y+k) may be used, it is the 
above-mentioned (6) formula, and it replaces with one ninth and 1/25 is used. 
[0040]Next, the shadow judgment part 5 asks for the number Nsh of the pixels in 
which Spi (x, y) is smaller than 1.0, i.e., the pixel number which makes a shadow area 
within an object rectangle, (shadow area pixel number) within the i-th object rectangle 
(Step S24). The method which asks for this shadow area (shadow area pixel number), 
For example, THORPE, HEBERT, KANADE, SHAFER:. It is indicated to "Vision and 
Navigation for theCarnegie-Mellon Navlav", IEEE PAMI, Vol 10, Number3, pp362-373, 
and May 1988. The shadow judgment part 5 is following formula Si =Nsh/nickel based 
on all the pixel number nickel in this Nsh and object rectangle, when it asks for the 
shadow area pixel number Nsh.... (7) 

Degree (shadow occupied in object rectangle comparatively) Si of the shadow for 
every object rectangle come out of and defined is calculated (Step S25). The above is 
processing of the 4th phase. 

[0041 ]The 5th following phase is processing which detects the field of an object body 
by the object body primary detecting element 6 out of the 2nd object body candidate 
area called for by the shape judgment part 3 (selection). Namely, degree Si of the 
shadow of the 2nd object body candidate area (circumscribed rectangle) which was 
called for by the shadow judgment part 5 in the object body primary detecting element 
6, You make it reflected in the reliability Xi of the same field (circumscribed rectangle) 
called for by the shape judgment part 3, and the field where reliability serves as the 



maximum within 1 frame image is chosen as a field of the target object body. The 
details of the object body area selection processing by this object body primary 
detecting element 6 are explained below. 

[0042]The object body primary detecting element 6 first about the circumscribed 
rectangle i of each field judged by the shape judgment part 3 according to the 
aforementioned (3) formula to be the 2nd object body candidate area. Based on 
degree Si of the reliability Xi searched for according to the aforementioned (2) formula 
by the judgment part 3, and the shadow searched for according to the aforementioned 
(7) formula by the shadow judgment part 5, It is the reliability Yi as an object object 
within a picture (frame) with the rectangle i Following formula Yi =Xi * (1 .0— Si) .... (8) 
It is alike, and follows and asks, next, each rectangle i (i is zero to n-1) in the frame 
(frame image) which the object body primary detecting element 6 did in this way and 
for which it asked — each time — the inside of the reliability Yi as an object object — 
following formula max Yi Ogamma) .... (i is zero to n-1) (9) 

[0043]The field (circumscribed rectangle) i with the reliability to satisfy is detected as 
an object body field. However, n is the number of the 2nd object body candidate areas 
(circumscribed rectangle) in a frame, and a threshold to which gamma is set 
beforehand. 

[0044]The above is the 5th-step processing of the last of the object detection 
processing by the composition of drawing 1 . In the 5th-step processing, when the 
object body candidate area (circumscribed rectangle) which satisfies Yi >gamma in (9) 
types in a frame does not exist, it judges with the object body primary detecting 
element 6 not having existed, and the object body not having existed in the picture. 
The 1st of a more than thru/or the processing timing in each 5th phase are adjusted 
in the motion-control part 7. 
[0045] 

[Effect of the InventionjAs explained in full detail above, in this invention, in the 
candidate area of the object body detected out of the picture, Performed verification 
processing of the shadow on the position of the field judged that seemingly is a field of 
an object body, and the outskirts of it, the result was made to reflect in the reliability 
of detecting object object-likeness, and it had composition which detects the field of 
an object body based on the reflected value. 

Therefore, the influence of a shadow which is easy to carry out erroneous detection 
to being an object body is reduced, and an object body can be detected, without being 
influenced by an environmental variation. 

[0046]In order to perform the judgment of a shadow only to the field judged that is 
seemingly a detecting object object according to this invention, Improvement in the 
speed can be attained, since the position which can do a shadow is moreover 
beforehand presumed based on the model of lighting conditions, the answer rate of a 



shadow judging can be raised and a more suitable thing can be chosen as a field of an 
object body. 

[0047]Therefore, a certain object may pass through the inside of a view with the 
outdoors, for example, and in application of liking to detect the object body out of a 
picture, to an environmental variation, this invention is very strong and can use it for 
the use which performs a high speed and comparatively exact detection. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The block lineblock diagram showing one example of the object detection 
system of this invention. 

[Drawing 2] The flow chart which shows the procedure of the area extraction part 2 in 
the example. 

[Drawing 3] The flow chart which shows the procedure of the shape judgment part 3 in 
the example. 

[Drawing 4] The flow chart which shows the procedure of the shadow position 

estimating part 4 in the example, and the shadow judgment part 5. 

[Drawing 5] The processing key map for explaining shadow position presumption 

operation of the shadow position estimating part 4 in the example. 

[Description of Notations] 

1 [ — A shadow position estimating part, 5 / — A shadow judgment part, 6 / — An 
object body primary detecting element, 7 / — Motion-control part. ] — A digital 
moving picture input part, 2 — An area extraction part, 3 — A shape judgment part, 4 
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[0 0 2 0] 4 tt»«W3£SI5 3 J: D tftW W*f»f*T« 
« 6 Lv^«SSftfc««fli«B«**«fek:, BBBB^fr 
© ^ r 71/ goo ^ T , B(D V # § fil £:#t/£-r £ »{SH 

BP3 lc j: D*ffiJ«fc«#T»* £ lA>k¥iJ£2ftfc«« 



(3) #B8¥6- 17 6 15 0 

[0021] 6 B»jpjffi» 5 

3tcj:0*»eftfe*f*Wf*6LSOfiltMa (Xi ) 

stts-e, cfttc^^T«aiw»wi*«a««:«iai*rafc 

70 [0 0 2 2] Sl©SBtt, Ii7U-ACf>f^;b 

Kjifflfi^irV ^*;Ul&jB«A*B|5 1 tCcfc 0 A^TSifflS 
[0 0 2 3] S2 0®PB», fcaj#*k*S#iM&f* 

[0024] fip«^«atasi5 2«, z ji>mm 

H#*#«)S (X-r^y^S 1. S 2) 0 ^ictttttttUffi 

2«, coM^ffi^fa®^, »*afl[T*2ffl{k-rs 
^^sisiwmw («) ^a^-r^o ^3 

jo ~?%im^m ic «e o r fj 3 « 

[0 0 2 5] BP%JBttWSffl3«4. *-f««affi«2t«: 
cfc DttWaft/cm 1 »^%f*ftfflffl«©B^*A* L 
(Xf77 p s li), *<oiH»fc:»LT8iS«'e<o»ie 

jettfcw-au-rs (xt7^s i 2) o cc-ett»j*ft« 

[0 0 2 6] 3 «\ A*bfc*f*»f*« 

C^Bft) Xr7^S l 2-eH-S'Jaft/c 

^f*«MM^6^^^ (Xf77S 1 3) o 

[0027] ^Lrnmn^.m3i±, ^»#*6ftTi/> 

S 1 3T*^aft-rjC»oTl/^) WftW^ffi^W 
(ffi 1 **ftWf*«S«®«) fcoo^TOffl-jBSftfeJBtt 

tm?% c tic& k> , ^com^m^Komimmitit^ 

50 [0 0 2 8] CCDmBOo^Tlt, 
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(4) 
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mmrncu tymmmci ^v^nso cnz^mm 

WU >w>WL ao HU 



^h^HL SO GU >h^GL ■•• (1) 



) 



[0029] fib, »«2pjsjB3"e*iRfc:afflsn*jB 

[0 0 3 0] 113*5, JBttW^Wafcfe^Ttt, £^3* 

Xi =mi n { (wi /WL +Wu /w 

(h i /HL +Hu /h i ) 
(gi /GL 4-Gu / 

Jgtt¥iJSfiP3*iX-r»y^S 1 4T*»ffSXi ^*i6^> 

if Xi <2.0 : 

else if Xi ^2.0 : 

[0 0 3 1 ] Bp-5jettfflj£«3tt, WfiSXi £>ffi#0J 
*fcf2.0 *SlTfeS^5^*W^T (Xf7^S 1 

5K Xi <2.0 Tfe^flS^ti:, WJiS-TSSB 1 J*** 
CHflRO^T) (Mm 
&WMVfi tPlfeTZ (Xr77S 16) 0 cti 

tc^fLTXi ^2.0 "TfeSJi^ctt, Jg«MS»3tt, 
fctoSTSfg l ttftftttftlfMtto (Wto^-r) %{*te 

*mwm* wm&mvom meu^flsts (x 

f-y^S 1 7) o ftfe, ±12 (3) (X^^y^S 1 

(fHU w^rwi fcL"CVS) *^ WU /wi >1.0 M 
Owi XWL ^1.0 TSSCi:. MP?> (wi /WL + W 
u /wi ) ^2.0V$>2>£tfrt>t>WZ>frT&% 0 OL± 

*3oan©«raiTJ6*o 

[0 0 3 2] #<D3I 4 (DSBtt, % 1 *fft!ftf*««®tt 

ffiW5tc«tOS(^T, a^fi^^ (Si ) «rflfl#f5£# 

jgl^ (Si ) tcK«£-£5 0 c©»ffiflHI£5£9$4*5j: 
tflK¥U5£ffi 5 Qffiff tfmffl£r, B 4 fcaVT«i«#JIIBfc:fi£ 
ot^tSo * 
L = (hi +wi ) / (2 * a) 
"eft So {HU a tea ^1.0 (OIEfclfl:/^* — hi 
te)FJg<DSS3. wi tejp.JB<0*gT?fc«o 
[0 0 3 6] *LT»ffil!3«i3!SP4«, ^^l*J£» 

(M^gi <Dmic&2>%\ fc&^tefi^gi £teK*f{B« 

Si(x,y)=1.0 { P i (x, y) I (x,y) teLv tcttbgi 



i ) } 



(2) 



ttHk^mm (3) 

* [o o 3 3] £?\ &<D^mt%:z>mm<D0kmz. 
imft-ei*. mm, «r*Ji3J:tf^«K:jSi:TSt>*), B 

[0034] fct*»jtit ceoct^aaawftft 

1 9 9 1) o Sfc, Mrttcfet^Tte, BSBBtttotaAXW 

[0 0 3 5] ST»ffi«ftlSg|5 4te, «ttWffiW3»CJ: 
I IO^MM*MffifI^ (SB 2 *f 

teJB (tt&tmtfoTZ) Offl^gi 0 5tc^ 

J:5tc (XT77S2 1 -eJS^LTfeV^c) iJOTjfp] 
(JSffi^lfi]) Ds tcM£ L^^ h;l/^:fM^b. 



50 



40 



(4) 



m~3< K<om&& S i (x, y) ^r^I 5 lc?r^X o KiteST* 
(Xf7yS2 2) 0 CC0iii*SO^cDffi^Jt2S i(x,y) 
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(5) 
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10 



Si(x,y) = /3 (Pi(x,y) I (x,y) 
[0 0 3 7] klfitdo ffiU PI(x.y)fcfci#B©J6JBrt 
^ifl(x,y) ©Hi, <0<1.O *«Sfcr— s 

ffiT'fcSo »©«iS&ffi S i (x. y) = 1. 0 tt, PBiRP 

i (x, y) *M#-C&^ c £ *jRTo 

[0 0 3 8] fgffl^gB 5 «\ BffillltSSP 4lC£ -dTM * 

Spi(x,y) = Pri(x,y) * S i (x,y)/(1/9* Z P r i (x+j,y+k) ) 
[0 0 3 9] \cft\,\ mm&<D&<D&^Sp\(x.y) * 

(Xt77°S2 3) o ffiU £ P r i (x+j, y+k) 
tt, fcfftHJRPi(x,y) *W^«3X3B*0#P 
ri (x+j, y+k) <D$£*P (j, ktt^ti/FtU ~ 1 , 0, 
1) %^to 5 x 5|iiij^cD^Pri(x+j r y+k) <om 

ft (j, kti^n^n, -2, -l, o, i, 2) ttm 

^Tfc#b&l\ CG>*&, ±12 (6) xtt\ 1/9 tC 
ftx.T 1/2 5*fflV>5o 

[0 0 4 0] *fcl«WS»5tt, i *B<D»*Je#rtT* 
S i =Nsh/Ni 

£tbZ&<D9&) Si (Xf77°S2 5) 0 W 

[0 0 4 1 ] &<03S 5 ©©Rfti, »ttW£!83te<fcoT 

«>5nfeS2*fft%ff*^ffi^« conjee) ©fjcojg 

(OttSJEJg) OSMSfKXI icERS** 

Yi =Xi * (1.0 -Si) 



ttLv tC*fbgi ^S^ffllJ} - (5) 
**»0»0«ffiiasi(x,y)tfStffi*ti*i:, J*«EJ|grt 
^OHrflRlcoi/^ ^y^->r^ia«Pri(x,y) £rlt* 
U ^OPri(x,y) fc»<D«)£tfESi(x f y)*fflO>T, * 

(6) 

*Spi(x,y) #1.0 ctO/hSV^BiJpKoa, !Pl3*fMg»rt 
T»«tt***iIiJlS» Nsh£r;Ri6£ 
(Xfy^S 2 4) o co»«« (KMMft) 
ftS^Stt, »J*tf, THORPE, HEBERT, KANADE, SHAFER: 
"Vision and Navigation for the Carnegie-Mellon Na 
vlav" , I EEE PAMLVol 10, Number3, pp362-373, May 1988 

(7) 

[0 0 4 2] S«ft{«tH^6t^ #ttfWl«3fc: 

iOitffi (3) St:ffi^Ta2i»W#(SW«*J:flfe 

tuta (2) ^ ^ ^ t s< i6 e n tcmn& x \ , £>£t>u 

¥iJSffi5££Ditu!B (7) StetEoTjRa&enfcROft 
(8) 

^iO-n-1) ^BiW^LTOlMYi Off" 



max Y i (> y ) 



( i « 0 ~ n - 1 ) 



(9) 



[0 0 4 3] *WfiT*MMfi*#"3»« (O^StfE 
*) i*i#»*f*a«i:LT*tH-r*o <BU n»71/ 

[0 0 4 4] «_h#\ 0 1 «0«j«fcJ:S»ft:«affia© 
l^T, yU-ArttC (9) iW<DYi > y^risSJSf 

[0 0 4 5] 



[0 0 4 6] Sfc, *«BBfc*n«, «a 
[0 0 4 7] Lfctfot*aW(4, ffllittfa&«ftll**V 

[^ffi^ffi¥^I^0^] 

[0 1] *5g^<o%i*«iai75So-^ffliffJ*^*ryn^ 
[0 2 ] |smstiffiJJi:i3WS«S«ttm« 2 offlffl^Mfl*^ 

[^ 3 ] m&mmic$5ifz&tf#i7£®t 3 eosaa^nB*^ 
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(6) 



6-176150 



m 4 ] ro^aMKfettSEttWfs^ffi 4 craws 
gp 5 (Dum^m**-? 7 n - ^ -v - h 0 
[0 5 ] mmmmiasv ^mamm^ 4 o&m 



10 



i -f-f iszummmxtim, 2 -i 



[0 1] 
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(7) 



t#r?fl¥ 6-176150 



[0 2] 

S 1 — I :7u-A|S)ila- 

s 2— ^m©«stfime 



S3— | 2fiUbHitft£ 

^ 



S4— 2fi-fb 



[03] 



S 1 1 — I 

I 



S 1 2— 8ia»T?<DiS*S««^S^SgflKS 



S 1 3— /J\ffi«$§jl$©|&* 
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(8) 
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[04] 




E*^<0*2<B*££S , <x, y) It* 



iB*l5(0»©S^lvSpi (x, y) 2t* 



S 2 2 
S 2 3 
S 2 4 

J 



CH5] 
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